Finite Ultrametric Balls
نویسندگان
چکیده
منابع مشابه
Ramsey Degrees of Finite Ultrametric Spaces, Ultrametric Urysohn Spaces and Dynamics of Their Isometry Groups
We study Ramsey-theoretic properties of several natural classes of finite ultrametric spaces, describe the corresponding Urysohn spaces and compute a dynamical invariant attached to their isometry groups.
متن کاملRamsey degrees of finite ultrametric spaces, ultrametric Urysohn spaces and dynamics of their isometry groups
We study Ramsey-theoretic properties of several natural classes of finite ultrametric spaces, describe the corresponding Urysohn spaces and compute a dynamical invariant attached to their isometry groups.
متن کاملOn the Hierarchy Classes of Finite Ultrametric Automata
This paper explores the language classes that arise with respect to the head count of a finite ultrametric automaton. First we prove that in the one-way setting there is a language that can be recognized by a one-head ultrametric finite automaton and cannot be recognized by any k-head non-deterministic finite automaton. Then we prove that in the two-way setting the class of languages recognized...
متن کاملUltrametric Watersheds
We study hierachical segmentation in the framework of edgeweighted graphs. We define ultrametric watersheds as topological watersheds null on the minima. We prove that there exists a bijection between the set of ultrametric watersheds and the set of hierarchical edgesegmentations.
متن کاملUltrametric Skeletons
We prove that for every ε ∈ (0, 1) there exists Cε ∈ (0,∞) with the following property. If (X, d) is a compact metric space and μ is a Borel probability measure on X then there exists a compact subset S ⊆ X that embeds into an ultrametric space with distortion O(1/ε), and a probability measure ν supported on S satisfying ν (Bd(x, r)) 6 (μ(Bd(x,Cεr)) 1−ε for all x ∈ X and r ∈ (0,∞). The dependen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: p-Adic Numbers, Ultrametric Analysis and Applications
سال: 2019
ISSN: 2070-0466,2070-0474
DOI: 10.1134/s2070046619030014